Cambodia Bayon Airlines được hình thành năm 2014 từ mong muốn đầu tư vào thị trường hàng không đang lên của Campuchia, trên cơ sở kinh nghiệm của hãng hàng không Joy Air, Trung Quốc và nhà sản xuất máy bay AVIC Tập đoàn Công nghiệp Hàng không Trung Quốc.

• 17/4/2014: Thành lập Cambodia Bayon Airlines, ở Phnom Penh, Campuchia
• 21/8/2014: Kế hoạch được chấp thuận từ Văn phòng Thủ tướng Vương quốc Campuchia[2]
• 15/12/2014: Chiếc máy bay MA60 đầu tiên được bàn giao.
• 30/12/2014: Chuyến bay đầu tiên được thực hiện giữa Phnom Penh và Siem Reap [3]

• 12/4/2015: Khai trương đường bay đến Sihanoukville
• 1/7/2015: Khai trương đường bay quốc tế đến Sân bay Quốc tế Tân Sơn Nhất, Thành phố Hồ Chí Minh, Việt Nam [4]